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Abstract. We study the commutation relations within the Pauli groups built on 
all decompositions of a given Hilbert space dimension q, containing a square, into its 
factors. Illustrative low dimensional examples are the quartit (q = 4) and two-qubit 
(q = 2 2 ) systems, the octit (q = 8), qubit/quartit (q = 2 x 4) and three-qubit (q = 2 3 ) 
systems, and so on. In the single qudit case, e.g. q = 4, 8, 12, . . ., one defines a bijection 
between the a(q) maximal commuting sets [with a[q) the sum of divisors of q] of Pauli 
observables and the maximal submodules of the modular ring Z 2 , that arrange into the 
projective line Pi(Z q ) and a independent set of size a(q) — ip(q) [with ip{q) the Dedekind 
psi function]. In the multiple qudit case, e.g. q = 2 2 , 2 3 , 3 2 , . . ., the Pauli graphs rely 
on symplectic polar spaces such as the generalized quadrangles GQ(2,2) (if q = 2 2 ) 
and GQ(3, 3) (if q = 3 2 ). More precisely, in dimension p n (p a prime) of the Hilbert 
space, the observables of the Pauli group (modulo the center) are seen as the elements 
of the 2n-dimensional vector space over the field F p . In this space, one makes use of 
the commutator to define a symplectic polar space W2 n -i(p) of cardinality <7(p 2 " _1 ), 
that encodes the maximal commuting sets of the Pauli group by its totally isotropic 
subspaces. Building blocks of W2n-i(p) are punctured polar spaces (i.e. a observable 
and all maximum cliques passing to it are removed) of size given by the Dedekind psi 
function ^(p 2 ™ -1 ). For multiple qudit mixtures (e.g. qubit/quartit, qubit/octit and 
so on), one finds multiple copies of polar spaces, ponctured polar spaces, hypercube 
geometries and other intricate structures. Such structures play a role in the science of 
quantum information. 



PACS numbers: 03.67.Lx, 02.10.Ox, 02.20.-a, 02.10.De, 02.40.Dr 



1. Introduction 



The q- level quantum systems (also denoted g-dits, or qudits), and tensor products of 
them, possibly with a different number of levels in each factor, are basic constituents of 
quantum information processing. Multiple qubits, that are tensor products of two-qubit 
systems are routinely employed in quantum algorithms, but multiple copies of g-dits 
(with q > 2) may turn to be more interesting in terms of self error-correction, and in 
relation to multipartite communication, as on the quantum Internet. The most general 
system would be a mixture of multiple qudits corresponding to the factors of a integer 
factorization of the Hilbert space dimension as q = Ylilf 1 - Let us point out that, for a 
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given dimension q, there exists several such factorizations, leading to distinct quantum 
systems. In the lowest dimensional case involving a square, one has either q = 4 or 
q = 2 2 , corresponding to the single quartit and two-qubit systems, respectively. It may 
be convenient to use a 4-level system (like the states of a nuclear spin |) to physically 
implement the two-qubit CNOT gate [1], and in some respect both systems display 
similar symmetries (like in the Bloch sphere representation) [2], but in general they 
have distinctive features (like in the Pauli group of observables and in the structure of 
the maximal commuting sets). 

In this paper, we focus on the commutation relations of observables attached to a 
selected decomposition of the Hilbert space dimension q. The observables in a factor are 
defined from the action on a vector \s) of the gj-dimensional Hilbert space of the ^-dit 
Pauli group generated by two unitary X (shift) and clock Z operators via X \s) — \s + 1) 
and Z\s) = u s \s), with u a primitive (fr-th root of unity. Then the observables in 
dimension q are obtained by taking tensor products over the gj-dimensional observable 
of each factor. A Pauli graph is constructed by taking the observables as vertices 
and a edge joining two commuting observables. Maximal sets of mutually commuting 
observables, i.e. maximum cliques of the Pauli graph, are used to define a point/line 
incidence geometry with observables as points and maximum cliques as lines. 

In recent papers, multiple qubits [3, 4], single qudits [5, 6, 7] and a few examples 
of qudit mixtures [9] were already explored. Further work was published to clarify 
this earlier work dealing with symplectic polar spaces of multiple qudits [10, 11, 12] 
and, in what concerns multiple qubits, its link to units in Clifford algebras [13], to Lie 
algebras [14] and to a class of singular curves in phase space [15]. Prior to the advent 
of quantum information science, the incidence properties of the g-dimensional geometry 
and the relations to Clifford algebras were published in [16, 17]. The link of mutual 
unbiasedness to the general theory of angular momentum is explored in [18], and its 
link to Feymann's path integral may be found in [19]. 

In this paper, we focus on quantum systems of Pauli observables defined over the 
Hilbert space of dimension q containing a square. In the single qudit case, studied 
in Sec. 2, the maximal mutually commuting sets of observables in the Hilbert space 
of dimension q are mapped bijectively to the maximal submodules over the ring Z ? 
[5, 6]. If q contains a square, there are ip(q) = qYl P \ q (^ + p) points on the projective 
line Pi(l*q) (in the Dedekind finction ip(q), the product is taken over all primes p 
dividing q) and the remaining a(q) —ip(q) ^ independent points (with a(q) the sum of 
divisors function) is playing the role of a reference frame and possess their own modular 
substructure. The number theoretical properties of the modular ring Z q are used to 
count the cardinality of the symplectic group Sp(2, Z q ) [7, 20, 21]. In Sec. 3, we remind 
the established results concerning the point/line geometries attached to multiple qudit 
systems in dimension p n , that symplectic polar spaces H / 2n-i(p) of order p and rank 
n govern the commutation structure of the observables. Here, the number theoretical 
functions a(p 2n ~ 1 ) and ^(p 2n ~ 1 ) are found to count the number of observables in the 
symplectic polar space and in the punctured polar space, respectively. In Sec. 4, we study 
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composite systems when at least one of the factors qi of the Hilbert space dimension is 
a square. It is shown, that the non-modularity leads to a natural splitting of the Pauli 
graph/geometry into several copies of basic structures such as polar spaces, punctured 
polar spaces and related hyperdimensional structures. 

A few properties of the structures we have checked are in table 1. Details are given 
in the subsequent sections. 

Most calculations are performed on Magma [22]. High dimensional computations 
have been made possible thanks to the supercomputer facilities of the Mesocentre de 
calcul at University of Franche-Comte. 



2. Pauli graph/geometry of a single qudit 



A single qudit is defined by a Weyl pair (X, Z) of shift and clock cyclic operators 
satisfying 



ZX - uXZ = 0, 



where oj = exp — is a primitive q-th root of unity and is the null g-dimensional matrix. 
In the standard computational basis {\s) ,s G Z q }, the explicit form of the pair is as 
follows 
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, Z = diag(l, to, to 2 , . . . , co q 1 ). 



(2) 



The Weyl pair generates the single qudit Pauli group V q = (X,Z), of order g 3 , 
where each element may be written in a unique way as to a X b Z c , with a,b,ce Z q . 

It will be shown in this section that the study of commutation relations in a 
arbitrary single qudit system may be based on the study of symplectic modules over the 
modular ring Zjj, and conversely that the elegant number theoretical relations underlying 
the isotropic lines of 1? q have their counterpart in the maximal commuting sets of a qudit 
system. Our results may be found in various disguises in several publications where the 
proofs are given [6, 7, 20, 21]. 

Let us start with the Weyl pair property (1) and write the group theoretical 



commutator as [X, Z] = XZX^Z' 1 = u: 
matrix), so that one gets the expression 

u a X b Z c ,u a 'X b 'Z 



-l 



I q (where I q is the g- dimensional identity 



(3) 



meaning that two elements of V q commute if only if the determinant A = det 



V 



vanishes. Two vectors such that their symplectic inner product [(&', c').(b, c)] = A = 
b'c — bc' vanishes are called perpendicular. Thus, from (3), one can transfer the study of 
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q 


name [Ref.] 


# cliques 


geometry 


spectrum 


aut. group 


4 


quartit [6, 2] 


6 + 1 


Pi(Z 4 ) t 


{4 1 ,0 3+1 , -2 2 } 


G48 = Z2 X S4 


2 2 


2-qubit [3, 4] 


15 


GQ(2,2) 


{6\l 9 ,-3 5 } 




8 


octit [6, 2] 


12 + 3 


PiW 


{8\0 9+3 ,-4 2 } 


Zfj x (Z 3 x G 48 ) 


2 x 2 2 
2 3 


qubit/quartit [9] 
3-qubit [3, 4] 


36 + 3 
135 


3 x GQ(2,2)' 
Wis (2) 


{5 1 ,l 6 ,-l 2 ,-3 3 } 3 
{30 1 ,3 35 ,-5 27 } 


Gl 8 x S 3 
Sp(6,2) 


9 


9-dit [6] 


12 + 1 


Pi(Z 9 )t 


{9\0 8+1 ,-3 3 } 


G648 >^ G48 


3 2 


2-qutrit [3] 


40 


GQ(3,3) 


{25\5 24 ,-l 40 ,-7 15 } 


Z 40 .^(£ 6 ) 


12 


12-dit [6] 


24 + 4 




{12 1 ,2 6 ,0 12+4 ,-4 3 ,-6 2 } 




3x4 


qutrit/quartit 


24 + 4 


as above 


as above 


as above 


2 2 x 3 


2-qubit/qutrit 


60 


4 x GQ(2,2) 


{6\l 9 ,-3 5 } 4 


5 6 4 x S 4 


16 


16-dit [6] 


24 + 7 




{16\0 21+7 ,-8 2 } 


i4| x G 48 


2x8 


qubit / octit 


72 + 15 


6 x GQ(2,2)' 


{5 1 ,l 6 ,-l 2 ,-3 3 } 6 


G 48 X £g 


4x4 


2-quartit 


120 + 30+1 


15-cube 


{-3\3\-l 3 ,l 3 } 15 


G 48 x 5i5 


2 2 x 4 


2-qubit /quartit 


360 + 15 


3 x W B (2)' 


{13\ 5 25 ,3 9 ,-l 70 ,-5 5 ,-7 10 } 3 


(Zl x S 6 ) 3 x S 3 


2 4 


4-qubit [3, 4] 


2295 


W 7 (2) 


{126 1 ,7 135 ,-9 119 } 


Sp(8,2) 


18 


18-dit [6] 


36 + 3 


Pi(Zi 8 )t 


{i8\3 6 ,o 24+3 ,-6 3 ,-9 2 } 


Zj 2 x (Z^ 2 x Gi 44 ) 


2x9 


qubit/9-dit 


36 + 3 


as above 


as above 


as above 


2 x 3 2 


2-qutrit/qubit [9] 


120 


3 x GQ(3,3) 


{12\2 24 ,-4 15 } 3 


W'(E 6 ) 3 .G A8 


24 


24-dit [6] 


48 + 12 


Pi(Z 24 )+ 


{24 1 ,4 6 ,0 36+12 ,-8 3 ,-12 2 } 


G 2 24 3 12 x (Z2 2 X Gl 44 ) 


2.3.4 


qubit / qutrit / quartit 


144+12 


see Sec. 4 


see Sec. 4 




2 3 x 3 


3-qubit/qutrit 


540 


4 x iy 5 (2) 


{56\l4 15 ,2 35 ,-4 84 } 4 


Sp(6,2) 4 .S 4 



Table 1. The main properties of the studied Pauli graphs. The first and second 
column gives the selected decomposition of q and the name of the corresponding 
Pauli system, respectively. Third column represents the number of maximal sets of 
mutually commuting observables of size q — 1 (i.e. the number of maximum cliques 
in the corresponding Pauli graph) and how it splits into two numbers of geometrical 
significance explained in the paper. The fourth column provides a geometry that may 
be identified. The fifth column provides the spectrum of the Pauli graph, that of 
its dual geometry or that of an important subgraph, depending on context (see the 
corresponding section for details) . The automorphism group of the selected geometry is 
given in the last column. The notation S n , A n and D n is for the symmetric, alternating 
and dihedral group, respectively. Symbols x, x and . are for the direct, scmidirect 
and not semidirect products of groups, respectively. 

The notation W2 n -i (p) is for the symplectic polar space of order p and rank n [3, 4] . 
The polar space ^3(2) is the generalized (self-dual) quadrangle of order two GQ(2,2), 
also called the doily. The notation W2 n -i(p)' means the polar space W2 n -i(p) minus a 
perp-set (i.e. a point and the maximum cliques passing through it). Whenever multiple 
polar spaces are featured in the table, it means that we are dealing with the mutual 
incidence of cliques at multiple points (see Sec. 4 for details). 

t The incidence geometry is associated to the maximum cliques of the Pauli graph and 
the spectrum is that of all cliques (see Sec. 2 for details). 



commutation relations within the group V q to the study of perpendicularity of vectors 
in the ring 7? q [6]. 

From (3) , one gets the important result that the set V of commutators (also called 
the derived subgroup) and the center Z(V q ) of the Pauli group V q are identical, and one 
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is led to the isomorphism 

(V q /Z(V q ),x)^(Zl+), (4) 

i.e. multiplication of observables taken in the central quotient V q /Z(V q ) transfers to the 
algebra of vectors in the Z^-module I? q endowed with the symplectic inner product 

Isotropic lines of the lattice l? q 

Let us now define a isotropic line as a set of q points on the lattice 1? such that the 
symplectic product of any two of them is 0(mod q). From (4), to such an isotropic line 
corresponds a maximal commuting set in V q /Z(V q ). 

Taking the prime power decomposition of the Hilbert space dimension as q = YliPTi 
it is shown in (18) of [7] that the number of isotropic lines of the lattice Z q reads 

Pi J- 

l 

where o~(q) denotes the sum of divisor function f 

It may be checked from table 1 (colum 3), that the number of maximum cliques in 
the Pauli graph of V q [i.e. the number of maximal commuting set in V q /Z(V q )} in the 
considered single qudit decompositions q = 4,8, 9, 12, 16 and 18 are o~(4) = 1 + 2 + 4 = 7, 
<t(8) = 1+2+4+8 = 15, <t(9) = 13, a (12) = 27, <r(16) = 31 and a (IB) = 39, respectively. 

Another important quantity is the number rj(q; x) of isotropic lines through a given 
point x = (b, c) of the lattice. Denoting by t« = v Pi (x) the p r valuation § of x, it is shown 
in (36) of [7] that one obtains 

V(q;x) = H^—^^a(q(x)), (6) 

i Pi 1 

where q(x) = f| i p^ < q is a local dimension defined at the selected point x. 
The projective line P\(7L q ) and the symplectic group Sp(2,Z q ) 

As shown in [7], a isotropic line of Z q corresponds to a Lagrangian submodule, i.e. a 
maximal module such that the perpendicular module M L = M. Let us now specialize 
to Lagrangian submodules that are free cyclic submodules 

Z q (b, c) = {(ub, uc)\u <E Z q } , (7) 

for which the application u — > (ub, uc) is injective. Not all Lagrangian submodules are 
free cyclic submodules. A point x = (b, c) such that l* q (b, c) is free is called an admissible 
point, and the set of admissible points is called the projective line 

Pi(Z,) = {Z q (b,c)\(b,c) is admissible}. (8) 

| The identification of rj(q) to a(q) is not provided in [7]. However, it is easy to see that the factors 
in (5) are Pi p ^ = 1 + pi + pf + ■ ■ ■ + pf = cr(pf) and, since a(q) is multiplicative, (5) immediately 
follows. Similarly, the identification of r](q;x) to a(q(x)) given in (6) is easy to establish. 
§ The p-adic valuation v p (x) of a integer number x is the highest exponent t suet that the power of 
prime p t divides x. 
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Following theorem 5 in [6], the number of points of the projective line is 

iPi(z 9 )i=n(p?+p?" i )=^(9). ( 9 ) 

i 

where ip(q) = q Y\ p \ q (^ + ~) an< l the product is taken over all primes p dividing q \\ . Note 
that one has ip{q) < cr(q), where the equality holds if q is square- free integer. 

In the considered single qudit decompositions q = 4,8, 9, 12, 16 and 18, that contain 
a square, one gets ip(4) = 4(1 + \) = 6, ^(8) = 8(1 + \) = 12, ^(9) = 12, ^(12) = 
24, ip(16) = 24, -0(18) = 36, as it it is also shown in table 1 (column 3). 

Then, still using theorem 5 in [6], the number of points of the projective line 
containing a selected vector x = (b, c) of the lattice reads as 

|Pi(Z,;x)| =f/>{q{x)), (10) 

where q(x) is the local dimension introduced in (6). 

As for the projective line Pi(Z 9 ), the symplectic group Sp(2, Z q ) contains interesting 
number theoretical features. 

We defined an admissible vector (b, c) as one leading to a point of the projective line 
Pi(Z ? ). If q = p s , there are p 2s — p 2 ^^ admissible vectors and, for arbitrary dimensions 
q = YliPTi the number of admissible vectors is 

?U£-h) = <l>bM<i) = UQ), (ii) 

i 

where 0(g) = q YIA^ ~ ^r) is the Euler totient function and J2(q) is known as the Jordan 
totient function. 

Following the same line of reasoning than (6) and (10), one may also define a finer 
structure of admissibility from the number J 2 (q(x)), with q(x) = YliPi < ^ is the local 
dimension. If q = p s , one has q(x) = q and the structure is simpler than in the composite 
case such as q = 12 and q = 18. 

/ V b\ 

The symplectic group Sp(2, Z 9 ) is built from all matrices I , I such that 

(b, c) is an admissible vector and the symplectic inner product, i.e. the determinant 
A = b'c — be' = 1. The cardinality of such a group is is |Sp(2, Z q )\ = qJ2(q) [20, 21]. 



The Pauli graph of a qudit 

In the previous subsections, we investigated the bijection between sets of operators of the 
Pauli group V q and vectors defined over the modular ring Z 9 . More precisely, from (4), 
elements of the central quotient of the Pauli group V q /Z(V q ) were mapped to vectors of 
the lattice I? q and, from (5) the a(q) isotropic lines of Z 2 were mapped to its maximal 
commuting sets. 

|| As for the relation (5), the identification of |Pi(Z g )| to the Dedekind psi function ip{q) is not provided 
in [6]. The proof is easy to establish since tp(q) is a multiplicative function 
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One can see these bijections in a clearer way by defining the Pauli graph Q q of the 
qudit system. The Pauli graph Q q is constructed by taking the observables as vertices 
and a edge joining two commuting observables. A maximal set of mutually commuting 
observables corresponds to a maximum clique of Q q , and one further defines a point/line 
incidence geometry with observables as points and maximum cliques as lines. One 
characterizes this geometry by creating a dual graph Q q such that the vertices are the 
cliques and a edge joins two non-intersecting cliques. The connected component of Q* 
corresponds to the graph of the projective line Pi(Z 9 ) (as defined in previous papers 
[3]-[12]). 

(k) 

In the subsequent sections, we shall also introduce the graph Q q , in which the 
vertices are the maximum cliques of the Pauli graph Q q and a edge joins two maximum 
cliques intersecting at k points. 

The quartit system For the four- level system, there are 4 2 — 1 observables/vertices in 
the Pauli graph £/ 4 . The cr(4) = 7 maximum cliques 

cl := {(X 2 , Z 2 , Z 2 X 2 ), (X, X 2 , X 3 ), (X 2 , Z 2 X, Z 2 X 3 ), (Z, Z 2 , Z 3 ), 

(ZX, Z 2 X 2 , Z 3 X 3 ), (ZX 2 , Z 2 , Z 3 X 2 ), (ZX 3 , Z 2 X 2 , Z 3 X)} (12) 

are mapped to the following isotropic lines of Z| 

il := {{(0, 2), (2, 0), (2, 2)}, {(0, 1), (0, 2), (0, 3)}, {(0, 2), (2, 1), (2, 3)}, 

{(1,0), (2, 0), (3, 0)}, {(1, 1), (2, 2), (3, 3)}, {(1, 2), (2, 0), (3, 2)}, 

{(1,3), (2, 2), (3,1)}}. (13) 

From the latter list, one easily observes that non-admissible vectors belong to the 
first line {(0, 2), (2, 0), (2, 2)}, that corresponds to the maximum clique (X 2 , Z 2 , Z 2 X 2 ). 
The remaing vectors in Z| generate free cyclic submodules of the form (7). 

The sequence of degrees in Q* is obtained as (1,0,0,0,6), meaning that the first 
clique given in (12) (of degree 0) intersects all the remaing ones, and that cliques 
number 2 to 7 in (12) (of degrees 4) form the projective line P^Z^. Indeed, one 
has |Pi(Z 4 )| = ^(4) = 6. There are J 2 (4) = 0(4)^(4) = 12 admissible points. 

The graph Q\ is strongly regular, with spectrum {4 1 , 3+1 , — 2 2 } (in the notations 
of [3]); the notation 3+1 in the spectrum means that 3 belongs to the projective 
line subgraph and there exists an extra eigenvalue in the spectrum of Q\. The 
automorphism group of Pi(Z 4 ) is found to be the direct product G 48 = Z 2 x 5 4 (where 
S4 is the four-letter symmetric group). 

The 12- dit system The main results for all qudit systems with 4 < q < 18, such that 
q contains a square, are given in table 1. We take the composite dimension q = 2 2 x 3 
as our second illustration. There are 12 2 — 1 = 143 observables in the Pauli graph Q12. 
There are cr(12) = 28 maximum cliques in Q12, as expected. The sequence of degrees in 
the dual graph Q* 2 is found as (4, 0, ... , 24), i.e. there are four cliques of degree and 
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the remaining ip(l2) = 24 ones have degree 12 (as also seen from the spectrum given in 
Table 1). 

Owing to the composite character of the dimension, the structure of Q\ 2 is more 
complex than in the quartit case, see Fig. 1 of [6] for a picture. All four independent 
cliques intersect at the three vectors (0, 6), (6, 0), (6, 6), corresponding to the three 
observables X 6 , Z 6 , X 6 Z 6 . The remaining 24 cliques intersect at 0,1,2,3 or 5 points. 
The automorphism group of Pi(Z 12 ) is found to be J} 2 x Gi 44 , with G 144 = A 4 x D 6 . 

Remarkably, the automorphism groups of Pi(Zi 8 ) and Pi(Z 24 ) encompass that of 
Pi(Z 12 ), as shown in Table 1. 

3. Pauli graph/geometry for multiple qudits 

In this section, we specialize on multiple qudits q = p n , when the qudit is a p-dit (with 
p a prime number). The multiple qudit Pauli group V q is generated from the n-fold 
tensor product of Pauli operators X and Z [defined in (2) with u = exp(^)]. One has 
\V q \ = p 2n+1 and the derived group V' q equals the center Z(V q ) so that \V' q \ = p. 

Following [4, 10], the observables of V q /Z(V q ) are seen as the elements of the 2n- 
dimensional vector space V(2n,p) defined over the field W p , and one makes use of the 
commutator 

[.,.]: V(2n,p)xV(2n,p)^V' q (14) 

to induce a non-singular alternating bilinear form on V(2n,p), and simultaneously a 
symplectic form on the projective space PG(2n — l,p) over ¥ p . 

Doing this, the \V(2n, q) \ = p 2n observables of V q /Z(V q ) are mapped to the points 
of the symplectic polar space W 2 n^i(p) of cardinality 

\W 2n ^(p)\ = P—± = a(p 2n - 1 ), (15) 

and two elements of [V q /Z(V q ), x] commute iff the corresponding points of the polar 
space W2n-i{p) are collinear. 

A subspace of V(2n,p) is called totally isotropic if the symplectic form vanishes 
identically on it. The polar space W 2n -i(p) can be regarded as the space of totally 
isotropic subspaces of the (2n — l)-dimensional projective space PG(2n — l,p). Such 
totally isotropic subspaces, also called generators G, have dimension p n — 1 and their 
number is 

n 

\E(W 2n - 1 (p))\=l[(l+p i ). (16) 
i=i 

The proof of this statement is given in [10]. The identification of iW^n-ili 5 )! to (j{p 2n ^ 1 ) is new in 
this context. It is reminiscent of (5) and has still unoticed consequences about the structure of the 
polar space, as explained in the sequel of the paper. For q-level systems (single qudits), a{q) and ip(q) 
refer to the number of isotropic lines and the number of points of the projective line, respectively (as in 
(5) and (9)). For multiple qudits, one has q = p 2 ™ -1 and a(q) and ip(q) refer to the number of points of 
the symplectic polar space W2 n -i(p) and of punctured polar space W2 n -i(p)' , respectively (as in (15) 
and (17)). 
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Let us call a spread S of a vector space a set of generators partitioning its points. The 
size of a spread of V(2n,p) is \S\ = p n + 1 and one has |V(2n,p)| — 1 = \S\ x \G\ = 
(p n + 1) x (p n — 1) = p 2n — 1, as expected. 

Going back to the Pauli observables, a generator G corresponds to a maximal 
commuting set and a spread S corresponds to a maximum (and complete) set of disjoint 
maximal commuting sets. Two generators in a spread are mutually disjoint and the 
corresponding maximal commuting sets are mutually unbiased [3, 23]. 

Let us define the punctured polar space W 2n -i(p)' as the polar space W 2n -i(p) 
minus a perp-set (i.e. a point u and all the totally isotropic spaces passing though it) 
+ . Then, one gets 

\W 2n ^(p)'\ = a^- 1 ) - a(p 2n ~ 3 ) = ^p 2n ~ l ), (17) 
where a(p 2n ~~ 3 ) is the size of a perp-set and ■?/>(<?) is the Dedekind psi function. 

The Pauli graph of a multiple audit 

The symmetries carried by multiple qudit systems may also be studied with Pauli graphs. 
We define the Pauli graph Q pn of a multiple p n -dit, as we did for the single qudit case, 
by taking the observables as vertices and a edge joining two commuting observables. 
A dual graph Q* n is such that the vertices are the maximum cliques and a edge joins 
two non-interesting cliques. One denotes Q'* n the corresponding graph attached to the 
punctured polar space. Finally, one denotes Q^} the graph whose vertices are the 
maximum cliques of the Pauli graph Q p n and whose edges join two maximum cliques 
intersecting at k points. 

Actual calculations have been performed for two- and three-qubits, and for two- and 
three-qutrits. Main results are in table 2 (see details in the corresponding subsections). 
Denoting c the ratio between the cardinalities of aut(£*„) and aut(^*„), one observes 
that c identifies to the size a(p 2n ~ 1 ) of the polar space W 2n -i(p), except for the case of 
the 3 -qubit system where c is twice the number of cliques of the Pauli graph Q 2 z . Thus, 
the space W^n-ilp) ma y be seen as a building block of Pauli systems. One may remind 
that W 2n ^i(p) contracts to W^n-iG 9 )' as the size a(p 2n ^ 1 ) to the size ^(p 2n ^ 1 ), that the 
ratio of cardinalities of their automorphism groups is the number c, and anticipate on 
the structural role of W^n-iG ) i n qudit mixtures, shown in Table 1 and Sec. 4. 

The two-qubit system 

As already emphasized in [3, 4], the two-qubit system "is" the symplectic polar space 
1^3(2) [i.e. p = n = 2 in (15)], alias the generalized quadrangle GQ(2,2), also called 
doily, with 15 points and, dually, 15 lines (see Fig. 6 in [3]). One denotes the 
corresponding Pauli graph as Q 2 2. The maximum cliques follows 

cl := {{IX, XI, XX}, {IX, YI, YX}, {IX, ZI, ZX}, 

+ In the graph context the symbol ' means a puncture in the graph. It is not the same symbol as in 
the derived subgroup G of the group G. 
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q = p n 


name 


aut {Qpn) 


aut(</*„) 


aut 


|aut(g* )| 

^ — 

lantfc'* M 


2 


qubit 


Si 


Si 


So 


3 = cr(2) 


2 2 


2-qubit 




s 6 


G 4 % = Z 2 X S 4 


15 = (j(2 3 ) 


2 3 


3-qubit 


S P (Q,2) 


+ (8,2) 


Z\ x A s 


2 x 135 ^ 63 = <r(2 5 ) 


3 


qutrit 


Z\ x ^48 


S 4 




4 ^ (7(3) 


3 2 


2-qutrit 


Zf.W(E 6 ) 


W(E 6 ) 


G()48 X ^2 


40 = a(3 3 ) 


3 3 


3-qutrit 


Zf\G 


G 


(£ 243 X Z 2 ).W(E e ) 


364 = cr(3 5 ) 



Table 2. Comparison of the automorphism group of the dual Pauli graph Q* n and 
that of its building block Q'* n , defined by removing a perp-set in the symplcctic polar 
space. The ratio of sizes of both groups turns out to be the number of observables 
a(p 2n ~ 1 ) of the space, except for the case of the 3-qubit system where it is twice the 
number 135 of cliques in the Pauli graph Q 2 3 ■ 



{IY, XI, XY}, {IY, YI, YY}, {IY, ZI, ZY}, 
{IZ, XI, XZ}, {IZ, YI, YZ}, {IZ, ZI, ZZ}, 
{XY, YX, ZZ}, {XY, YZ, ZX}, {XZ, YX, ZY}, 

{XZ, YY, ZX}, {XX, YY, ZZ}, {XX, YZ, ZY}}, (18) 

where a notation such as IX means the tensor product of / and X. 

The spectrum of the (strongly regular) Pauli graph Q 2 2 is {6 2 , l 9 , — 3 5 } and the 
automorphism group is the symmetric group Sp(4, 2) = S 6 . 

Following definition (17), ones defines the punctured polar space W 3 (2)' = GQ(2, 2)' 
by removing a perp-set in GQ{2,2), i.e. a point as well as the totally isotropic 
subspaces/maximum cliques passing through it [for the selected point u = IX, the 
removed cliques are numbered 1 to 3 in (18)]. The punctured Pauli graph Q'* 2 is as 
follows 

GQ(2, 2)' Q' 2 % : 

spec := {6\ 2 3 , 2 , -2 6 }, aut(^) := G 48 = Z 2 x S 4 . (19) 

The automorphism group of the graph Q' 2 % is similar to the automorphism group obtained 
from the graph of the projective line Pi(Z 4 ), associated to the quartit system, although 
the spectrum and the commutation structure are indeed not the same. In a next paper, 
it will be shown that both graphs are topologically equivalent to the hollow sphere. 

It is already mentioned in Sec. 3 of [3] that the Pauli graph Q 2 2 can be regarded as 
L(Kq) (it is isomorphic to the line graph of the complete graph K 6 with six vertices). 
Similarly, defining K 222 as the complete tripartite graph (alias the 3-cocktail party graph, 
or octahedral graph), one gets Q' 22 = L{K 222 ). 
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The two-qutrit system 

First results concerning the commutation structure of the two-qutrit system are in 
Sec. 5 of [3] and in example 5 of [11]. The 80 observables of the central quotient 
V q /Z(V q ) (with q = 3 2 ) are mapped to the elements of the vector space V(4,3) 
and the commutation structure is that of the polar space Ws(3) = GQ(3, 3) with 
<r(3 3 ) = 1 + 3 + 3 2 + 3 3 = 40 elements [see (15)]. According to (16), this number 
coincides with the number of generators (1 + 3)(1 + 3 2 ). The spectrum of the (regular) 
Pauli graph Q 3 2 is {25 1 ,5 24 , — l 40 , — 7 15 } and the automorphism group is isomorphic to 
U^.W{Eq) ) where W(Eq) is the Weyl group of the Lie algebra E 6 . Two maximum 
cliques intersect at or 2 points. The dual graph Q* 2 has spectrum {27 1 , 3 15 , — 34 24 } 
and its automorphism group is W(E 6 ). Note that Sp(4, 3) = Z 2 .W'(E 6 ). 

Using (17), one defines the punctured polar space ^5(3)', with |W5(3)'| = 4>(3 3 ) = 
36 and the corresponding graph Q'* 2 



where G648 — M25 is isomorphic to a complex reflection group (number 25 in the 
Shephard-Todd sequence). Since \W(E 6 )\ = 51840 = 40 x 1296, then GQ(3,3) may 
also be seen as 40 copies of the building block GQ(3, 3)'. See Sec. VI of [25] and Sec. 
4.1 of [26] for other occurences of the group G 6 4 8 in relation to the geometry of the 27 
lines on a smooth cubic surface. 

The three- qubit system 

For three qubits, the structure of commutation relations is that of the polar space W 5 (2) 
with a(2 5 ) = 63 elements and (1 + 2)(1 + 2 2 )(1 + 2 3 ) = 135 generators. The (regular) 
Pauli graph Q 2 s has spectrum {30 1 , 3 35 , -5 27 } and aut(£ 23 ) = Sp(6, 2) = W'{E 7 ), of 
order 1451520. Two maximum cliques intersect at 0, 1 or 3 points. The dual Pauli 
graph g* 3 has spectrum {64 1 ,4 84 , -8 50 } and aut(£* 3 ) = 0+(8,2). Note that 0+(8,2) is 
related to the Weyl group of E 8 by the isomorphism W(E 8 ) = Z 2 .0 + (8, 2). 

As shown in table 2, the three-qubit system is very peculiar among multiple qubit 
systems, having + (8, 2) as the automorphism group attached to the maximum cliques, 
instead of the symplectic group Sp(6,2). 

One defines the punctured polar space W 5 (2)' with |W / 5 (2)'| = vp(2 5 ) = 48 points 
and the corresponding graph Q'* z as follows 



with A 8 the eight letter alternating group. 

The corresponding 1-point intersection graph of the maximum cliques has spectrum 
{56 1 , 14 15 ,2 35 , -4 84 }. As shown in Sec. 4, it occurs in the study of the 3-qubit/qutrit 
system. 



GQ(3, 3)' Q% : 

spec := {24 1 , 3 12 , 3 , -3 20 }, aut(^) := G 648 >^ Z 2 , 



(20) 




\ 4 70 , -4 14 , -8 35 }, aut(^) := %\ x A 



(21) 
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Thus, the number of pieces within the automorphism group of the dual Pauli graph 
Q^3 is twice the number 135 of maximum cliques, instead of the cardinality a{p 2n ~ v ) of 
the symplectic polar space W^ n -i(p), that is given in (15) * . 

Later, in the study of the 2-qubit / quartit system, we need the graph Q^ 3 attached 
to the 3-point intersection of the maximum cliques. The spectrum of this graph is 
{13\ 5 25 ,3 9 ,-l 70 ,-5 5 ,-7 10 }. 

To conclude this subsection, let us mention that the Weyl group W(E 6 ) arises as the 
symmetry group of a subgeometry of the polar space W / s(2), namely in the generalized 
quadrangle GQ(2,A) [29]. Taking the 27 three-qubit observables shown in Fig. 3 of 
[29], one attaches to such a geometry a Pauli graph, that we denote £27- One gets 
45 maximum cliques of size 3, the spectrum is {10 1 , l 20 , — 5 6 } and aut((? 27 ) = W(E 6 ). 
By removing a perp-set from GQ(2,A), one gets the punctured generalized quadrangle 
GQ(2,A)'. The corresponding dual Pauli graph Q'^ has spectrum {32 1 , 2 24 , — 4 20 } and 
automorphism group Z 2 I A 5 (where I means the wreath product of groups). 

The one-point intersection graph £ 45 of the 45 maximum cliques is that of the 
generalized quadrangle GQ(A, 2), the dual geometry of GQ(2,A). The spectrum of £45 
is {12 1 , 3 20 , — 3 24 } and aut(£ 45 ) = W(E e ). The automorphism group of the punctured 
Pauli graph Q£ 5 is isomorphic to the Weyl group W(F 4 ) of the 24-cell. 

This view fits the one proposed in our paper [26]. 



The three-qutrit system 

For three qutrits [p = n = 3 in (15)], the structure of the commutation relations is that 
of the polar space 1^(3) with <x(3 5 ) = 364 points, and [according to (17)] there are 
(1 + 3)(1 + 3 2 )(1 + 3 3 ) = 1120 generators/maximum cliques, as checked from the Pauli 
graph £f . Its spectrum is found to be {241 1 , 17 195 , -l 364 , -19 168 } and aut(£ 3 s) = Zf 4 .G, 
where \G\ = \Sp(6,3)\. Two maximum cliques of Q 3 3 intersect at 0, 2 or 8 points. 

* How to explain this anomaly? Symplectic polar spaces W2 n -i(p) are not the only type among finite 
polar spaces of order p and rank n, but there are others [28]. Finite classical polar spaces may be of the 
symplectic, unitary or orthogonal type, according to the type of the reflexive sesquilinear form carried 
by the vector space V(2n,p), alternating bilinear, Hermitian and quadratic, respectively. There are 
in fact six families according to their germ, viz., one symplectic, two unitary, and three orthogonal. 
The hyperbolic orthogonal polar space is a hyperbolic quadric Q^n-iip) with automorphism group 
+ (2n,p). For such a family, the number of points is 

iQt-Mi = (22, 

and the number of totally isotropic subspaces is 

|S(Q 2 Vi(p))l=f[(l+^ 1 )- (23) 

i=l 

If n = 4, one has \Q$(p)\ = ^"^f +1) = (p + l)(p 2 + l)(p 3 + 1) = |S(W 7 (p))|, i.e. the number of 
points of the hyperbolic quadric Q7 (p) coincides with the number of totally isotropic subspaces in the 
symplectic polar space Ws(p), associated to 3-qudit systems. But, to our great surprise, this anomaly 
only affects the three-qubit system. 
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The punctured polar space W 5 (3)', of cardinality |W 5 (3)'| = vp(3 5 ) = 324 is such 

that 

W 5 (3)' Q'* 3 : 

spec := {702 1 , 9 780 , -18 39 , -27 260 }, aut(£ 3 * 3 ) := (E 243 * Z 2 ).W(E 6 ), (24) 

so that 1^5(3) consists of |aut(t/3 3 )|/|aut(£ 3 3)| = o"(3 5 ) = 364 copies of its building block 
W 5 (3)'. In (24), E 243 is the extraspecial 3-group of order 243 and exponent 3. 

4. Pauli graph/geometry of multiple qudit mixtures 

As before, Q q is the Pauli graph whose vertices are the observables and whose edges join 
two commuting observables. A dual graph of the Pauli graph is Q* whose vertices are 
the maximum cliques and whose edges join two non-intersecting cliques. In this section, 

(k) 

we also introduces Q\ , the graph whose vertices are the maximum cliques and whose 
edges join two maximum cliques intersecting at k points. 

First of all, as shown in Sec. 6 of [5], a qudit mixture in composite dimension 
q = pi x p 2 x • • • x p r (pi a prime number), identifies to a single g-dit. Since the ring 
Z g is isomorphic to the direct product Z pi x Z P2 x • • • Z Pr the commutation relations 
arrange as the a(q) = tp(q) isotropic lines of the lattice Z 2 , that reproduce the projective 
line Px(Z,) = P^ZpJ x P X (Z P2 ) x • • • x Pi(Z p J. 

The sextit system 

The simplest non-trivial case is in dimension q = 6 = 2 x 3. The projective line may 
be pictured by the dual Pauli graph Qq of spectrum {6 1 , l 6 , — 2 3 , — 3 2 }. It represents the 
complement of a 3 x 4 grid, or in graph theoretical language the complement L{K 3 ^) 
of the line graph over the complete bipartite graph (see Fig. 1 of [8]). One finds 
24 maximum cliques of size 3 in Qg corresponding to the same number of non-complete 
sets of mutually unbiased bases. The symmetry of this new configuration is the semi- 
direct product G144 = At x Dq of two groups of order twelve, namely the four-letter 
alternating group A4 and the dihedral group Dq. Until now, it is not known whether 
sets of mutually unbiased bases of size larger than three can be built [23, 24]. 

In the sequel of this section, we are interested in mixtures where at least one factor 
in the prime number decomposition of q contains a square. A summary of the main 
results is in Table 3 below. 

The two-qubit/qutrit system 

The Pauli graph of the two-qubit/qutrit system contains 143 vertices and 60 maximum 
cliques. The incidence graph of the maximum cliques is found to reproduce the projective 
line over the ring F 4 x Z 2 x Z 3 [9] and the spectrum of the dual Pauli graph Q^2 x3 is 
{24 1 , 6 5 , 2 27 , — 2 15 , — 6 9 , — 8 3 }. Maximum cliques of the Pauli graph intersect each other 
at 0, 1, 2 or 5 points. In Q 2 2 x3 , there are 480 maximum cliques of size 3 and 720 
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q 


name 


# cliques 


geometry 


aut. group 


2 2 


2-qubit 


15 


GQ(2,2) 


5*6 


2 x 2 2 


qubit / quartit 


36 + 3 


3 x GQ(2,2)' 


Gi 8 x 5 3 


2 3 


3-qubit 


135 


W 5 (2) 


Sp(6,2) 


3 2 


2-qutrit 


40 


GQ(3,3) 


Zf.W(E e ) 


3x4 


qutrit /quartit 


24 + 4 


as a 12-dit 


as a 12-dit 


2 2 x 3 


2-qubit / qutrit 


60 


4 x GQ(2,2) 


<Sg X S4 


2x8 


qubit / octit 


72 + 15 


6 x GQ(2,2)' 


G% x S 6 


4x4 


2-quartit 


120 + 30 + 1 


15-cube 


Gi| x S 15 


2 2 x 4 


2-qubit / quartit 


360 + 15 


3 x W 5 (2)' 


(1\ X 5 6 ) 3 X S 3 


2 4 


4-qubit 


2295 


W 7 (2) 


Sp(8,2) 


2x9 


qubit/9-dit 


36 + 3 


as a 18-dit 


as a 18-dit 


2 x 3 2 


2-qutrit / qubit 


120 


3 x GQ(3,3) 


W'(E 6 ) 3 .G 48 


2x3x4 


qubit / qutrit / quartit 


144 + 12 


see Sec. 4 


see Sec. 4 


2 3 x 3 


3-qubit / qutrit 


540 


4 x W 5 (2) 


Sp(6,2) 4 .S 4 



Table 3. Geometry of qudit mixtures: an excerpt from table 1 which emphasizes the 
role played by symplectic polar spaces W2 n -i(p) and their punctured part W^ n _ 1 (p). 

maximum cliques of size 4, to which one can attach the same number of non-complete 
sets of mutually unbiased bases. 

An interesting subgeometry of the two-qub it /qutrit system is found by taking the 
incidence graph G$2 x3 °f maximum cliques of the Pauli graph intersecting each other at 
5 points. The spectrum of this graph is {6 1 , l 9 , — 3 5 } 4 corresponding to four copies of 
the doily GQ(2, 2) [alias L(Kq)]. The automorphism group of this geometry is S$ x S4. 
Similarly, the spectrum of the incidence graph for maximum cliques intersecting at 
two points is {S 1 ^ 5 , — 2 9 } 4 , that represents four copies of the triangular graph L(Kq). 
Thus, the doily is a basic constituent of the two-qubit / qutrit system and builds up its 
commutation structure, as one may have expected. 

The two- qutrit/ qubit system 

The Pauli graph of the two-qutrit /qubit system contains 323 vertices and 120 maximum 
cliques. The incidence graph of the maximum cliques reproduces the projective line 
over the ring F 9 x Z 2 x Z 3 and the spectrum of the dual Pauli graph Q^x?, 2 ls 
{54 1 ,6 15 ,3 48 ,-3 30 ,-6 24 ,-27 2 }. It contains 19440 cliques of size three. Maximum 
cliques of the Pauli graph intersect each other at 0, 1, 2, 5 or 8 points. 

An interesting subgeometry of the two-qutrit /qubit system is found by taking the 

(5) 

incidence graph G 2 y.& °^ maximum cliques of the Pauli graph intersecting each other at 
5 points. The spectrum of this graph is {12 1 ,2 24 , — 4 25 } 3 corresponding to three copies 
of the dual graph (?£ 2 of the generalized quadrangle GQ(3, 3). 
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The qubit/quartit and qubit/octit systems 

Let us start with the lowest case of a mixture where a factor is not a prime: the 
qubit/quartit system living in the Hilbert space dimension q = 2x4. As shown in Table 
1, the maximum cliques studied from the dual Pauli graph Q^xa split m to two parts, 
that are a set of 3 independent (non-intersecting) cliques and a connected component of 
36 cliques. The single qudit in dimension q = 18 has a similar splitting since o"(18) = 39 
and ^(18) = 36. 

Let us denote ^2x4 the connected subgraph of the dual Pauli graph. Its spectrum 
is again that {16 1 , 27 , — 8 4 , 4 4 } of a regular graph. Maximum cliques of the Pauli graph 
intersect each other at 0, 1 or 3 points and there is a subgeometry of the qubit/quartit 
system found by taking the incidence graph of maximum cliques interesting at 3 
points. The spectrum of this latter graph G2XA ls {5 1 , l 6 , — l 2 , — 3 3 } 3 corresponding 
to three copies of the punctured Pauli graph associated to GQ(2,2)' [see (19) ft] . The 
automorphism group of this 3-point incidence graph is G| 8 x S3, where G 48 is the 
automorphism group of GQ(2, 2)'. 

Similarly, one considers the qubit/octit system living in the Hilbert space dimension 
9 = 2x8. As shown in Table 1, the maximum cliques studied from the Pauli graph 
G2X8 s P n t i n t° two parts, that are a set of 15 independent (non-intersecting) cliques 
and a connected component of 72 cliques. Here, there exists no single qudit with such 
a splitting. Let us denote G^xl the connected subgraph of the dual Pauli graph. Its 
spectrum is {32 1 , 8 4 , 63 , — 16 4 }. Maximum cliques of the Pauli graph intersect each other 
at 0, 1, 3 or 7 points and there is a subgeometry of the qubit/octit system found by taking 
the incidence graph G^xs °f maximum cliques interesting at 7 points. The spectrum of 
this latter graph corresponds to six copies of of GQ(2, 2)'. The automorphism group of 
this latter configuration is found to be the semi direct product of groups G^ 8 x S 6 . 

The two- qubit/quartit system 

The two-qubit / quartit system corresponds to the decomposition q = 2 2 x4ofthe Hilbert 
space dimension. We find 375 maximum cliques in the Pauli graph, that split as 360 + 15. 
The 360 maximum cliques of the Pauli graph arrange each other in 7-tuples. The graph 
spectrum of this latter graph ^2? x4 is {13 1 ,5 25 ,3 9 , — l 70 , — 5 5 , — 7 10 } 3 . Thus, this is the 
geometry is related to three copies of the punctured polar space W§{2)' . 

The two-quartit system 

The two-quartit system corresponds to the decomposition q = 4 x 4 of the Hilbert 
space dimension. The Pauli graph Gaxa contains 151 maximum cliques. The connected 
subgraph Glxl of the dual graph QX xA corresponds to 120 maximum cliques of the Pauli 
graph that intersect each other at 0, 1, 3 or 7 points. The graph Q^xa featuring the 
intersection of the 120 maximum cliques at 7 points has spectrum {— S 1 ^ 1 , — l 3 , l 3 } 15 , 

jt The spectrum {5 1 , l 6 , — l 2 , — 3 3 } is that of the complement of the graph QQ, displayed in (19). 
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that corresponds to 15 copies of the cube graph. The automorphism group G 48 of the 
cube graph is similar to that of the punctured generalized quadrangle GQ(2,2) f . The 
automorphism group of the selected geometry ^ x4 is found to be G\l x S15. 

The remaining 31 cliques intersect each other at 3 or 7 points. The 3-clique 
intersection graph still splits into a isolated clique and a connected component of 30 
maximum cliques. The connected component, of spectrum {28 1 , 15 , — 2 14 }, is the 15- 
cocktail party graph, i.e. the dual graph of the 15-hypercube graph. 

Pauli systems in dimension 24 

A few results for dimension 24 are collected at the bottom of table 1. Here, a transition 
towards a more complex behavior occurs. In smaller dimensional cases, all maximum 
cliques of the Pauli graph Q q have size q — 1, while in dimension 24, in all the three 
cases explored (24-dit, qubit/qutrit/quartit and 3-qubit/qutrit), they may also have 
dimension 24 — 1 and 24 + 1. 

The 24-dit system follows the rules established in Sec. 2, as expected. The 
automorphism group of the projective line Pi(Z24) is found to be G2 24 3 

12 X (Zrj 2 ^ ^"144)7 

where G224312 is the product of two non elementary abelian groups of order 2 24 and 3 12 . 

The maximum cliques of the qubit/qutrit/quartit Pauli graph £2x3x4 split as 
144 + 12 (as for a single g-dit with q = 99, since a (99) = 156 and ^(99) = 144). 
The maximum cliques of the Pauli graph £2x3x4 intersect each other at 0, 1, 2, 3, 
5, 7 and 11 points. The graph £2x3x4 °f intersection at 7-tuples has the spectrum 
{3, -l 3 } 36 . Similarly, one gets spec^fxW) = {15\ 3 15 , l 6 , -l 18 , -3 2 , -9 3 , -5 3 } 3 and 
spec(£? x ) 3 x4) = {16 1 ,0 27 ,-8 4 ,4 4 } 3 . 

The Pauli graph £2^x3 of the 3-qubit/qutrit system contains 540 maximum cliques. 
There are |Sp(6,2)| = 2903040 maximum cliques of size 4 in the dual graph £2:^3 
corresponding to the same number of incomplete sets of mutually unbiased bases. The 
maximum cliques of the Pauli graph intersect each other at 0, 1, 2, 3, 5 or 11 points 
and the 5-tuples form a graph of spectrum {56 1 , 14 15 , 2 35 , — 4 84 } 4 , related to three copies 
of the polar space W 5 (2). The automorphism group of this geometry is found to be 
aut(£2^ x3 ) = Sp(6, 2) 4 .S , 4 , a straightforward generalization of what occurs for the 2- 
qubit/qutrit system. 

5. Conclusion 

It has been shown for the first time that number theoretical functions a(q) and ip(q) 
enter into the structure of commutation relations of Pauli graphs and geometries. For 
single g-dits (in section 2), cr(q) and ip(q) refer to the number of maximal commuting 
sets and the cardinality of the projective line P^ZJ, respectively. For multiple qudits, 
with dimension p n , p a prime number, (in section 3) the parameter q = p 2n ~ l enters in 
the function a(q) to count the size of the symplectic polar space W2 n -i{p) (that carries 
the multiple qudit system), and enters in the function ip(q) to count the size of the 
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basic constituent: the punctured polar space W^n-iG )- For multiple qudit mixtures, 
spaces W 2n -i(p) and W^'n-iG ) are a l so found to arise as constituents of the commutation 
structure. 

The structural role of symplectic groups Sp(2n,p) has been found, as expected. 
Other important symmetry groups are G^s = Z 2 x S4, G144 = At x D e and W(Eq). 
The group G 48 is first of all the automorphism group of the single qudit Pauli group V\ 
and is important in understanding the CPT symmetry [27]. In this paper, it arises as 
the symmetry group of the quartit, of the punctured generalized quadrangle GQ(2, 2)' 
(see 19)) and as a normal subgroup of many systems of qudits (as shown in Table 1). 
The torus group G144 occurs in the symmetries of the 6-dit, 12-dit, 18-dit and 24-dit 
systems. The Weyl group W(E 6 ) happens to be central in the symmetries of three-qubit 
and multiple qutrit systems. The understanding of symmetries in the Hilbert space is 
important for the applications in quantum information processing. 
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